package someTestExcemple.huaweiOd.doublepointer;
import java.util.*;
//https://blog.csdn.net/guorui_java/article/details/131623738
//华为OD机试 - 阿里巴巴找黄金宝箱(I) - 双指针（Java 2025 A卷 100分）

/**
 * 箱子上贴的数字列表，使用逗号分隔，例如1，-1，0。
 *
 * 宝箱的数量不小于1个，不超过10000
 *
 * 宝箱上贴的数值范围不低于-1000，不超过1000
 * 黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和；第一个箱子左边部分的数字和定义为0；最后一个宝箱右边部分的数字和定义为0
 */
public class GoldChest {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N= Integer.parseInt(sc.nextLine());
        int[] boxes = Arrays.stream(sc.nextLine().split(",")).
                mapToInt(Integer::parseInt).toArray();
        sc.close();
        int left = 0;
        int right =0;
        for( int i=0;i<N;i++) {
            right += boxes[i];
        }
        int index = -1;
        //时间复杂度O(N)
        for(int i=0;i<N;i++) {
            right -= boxes[i];
            if(i!=0) {
                left += boxes[i-1];
            }
            if(left==right) {
                index = i;
                break;
            }
        }
        System.out.println(index);
    }
}
/**
 * 1、输入
 * 1,5,9,10,10,2,3
 *
 * 2、输出
 * 3
 */
